import java.util.Scanner;

//斐波那契数列：1、1、2、3、5、8、13、21、34……

public class Fibonacci {
    public static  int fib(int n){
        if(n <= 2) {
            return 1;
        }else {
            return(fib(n-1)+fib(n-2));
        }
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int m = fib(n);
        System.out.println(m);
    }
}